Billiard complexity in the hypercube
نویسنده
چکیده
— We consider the billiard map in the hypercube of Rd. We obtain a language by coding the billiard map by the faces of the hypercube. We investigate the complexity function of this language. We prove that n3d−3 is the order of magnitude of the complexity. Résumé. — On considère l’application du billard dans le cube de Rd. On code cette application par les faces du cube. On obtient un langage, dont on cherche à évaluer la complexité. On montre que l’ordre de grandeur de cette fonction est n3d−3.
منابع مشابه
A New Parallel Matrix Multiplication Method Adapted on Fibonacci Hypercube Structure
The objective of this study was to develop a new optimal parallel algorithm for matrix multiplication which could run on a Fibonacci Hypercube structure. Most of the popular algorithms for parallel matrix multiplication can not run on Fibonacci Hypercube structure, therefore giving a method that can be run on all structures especially Fibonacci Hypercube structure is necessary for parallel matr...
متن کاملOn the $k$-error linear complexity for $p^n$-periodic binary sequences via hypercube theory
The linear complexity and the k-error linear complexity of a sequence are important security measures for key stream strength. By studying sequences with minimum Hamming weight, a new tool called hypercube theory is developed for p-periodic binary sequences. In fact, hypercube theory is very important in investigating critical error linear complexity spectrum proposed by Etzion et al. To demons...
متن کاملCommodity price uncertainty propagation in open-pit mine production planning by Latin hypercube sampling method
Production planning of an open-pit mine is a procedure during which the rock blocks are assigned to different production periods in a way that leads to the highest net present value (NPV) subject to some operational and technical constraints. This process becomes much more complicated by incorporation of the uncertainty existing in the input parameters. The commodity price uncertainty is among ...
متن کاملDeveloping a conceptual model based upon the Latin Hypercube Sampling for integrating OHS into project risk evaluation
Abstract Project management in construction industry, in many cases, is imperfect with respect to the integration of Occupational Health and Safety (OHS) risks. This imperfection exhibits itself as complications affecting the riskiness of industrial procedures and is illustrated usually by poor awareness of OHS within project teams. Difficulties on OHS regularly came about in the construction i...
متن کاملData Broadcasting and Reduction, Prefix Computation, and Sorting on Reduces Hypercube Parallel Computer
The popular hypercube interconnection network has high wiring(VLS1) complexity. The reduced hypercube (RH) is obtained by a uniform reduction in the number of channels for each hypercube node in order io reduce the VLSI complexity. It is known that the RH achieves performance comparable to that of the hypercube, at much lower hardware cost, through hypercube emulation. The reduced complexity of...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2007